Necessary conditions on entanglement catalysts 
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Given a pure state transformation i/; restricted to entanglement-assisted local operations 
with classical communication, we determine a lower bound for the dimension of a catalyst allowing 
that transformation. Our bound is stated in terms of the generalised concurrence monotones (the 
usual concurrence of two qubits is one such monotone). We further provide tools for deriving further 
conditions upon catalysts of pure state transformations. 
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I. INTRODUCTION 

Originally thought a paradox, the inseparable qual- 
ity of many-body quantum systems known today as en- 
tanglement has been shown to be fundamental to un- 
derstanding the emerging field of Quantum Information. 
A popular example is the so-called quantum teleporta- 
tion process, in which a precise quantum state may be 
transmitted between labs using only local operations as- 
sisted by classical communication (usually abbreviated 
as LOCC). To perform this task, the two labs must 'con- 
sume' a shared entangled state: they must make an en- 
tangled system 'less' entangled in a precise sense. This 
precise notion of comparison of entangled states is ac- 
complished by Nielsen's Theorem [ij. 

Nielsen's Theorem essentially states that there is a par- 
tial order -< on the set of states in some bipartite Hilbert 
space H"^ ® = which is invariant under local 

unitary operations (i.e. unitary operators of the form 
U^<»U^ € B{H^) (g) B{n^)) and has the property that, 
for any T S B{n^^), we have V < T['iP) if and only 
if T is LOCC. These conditions on the partial order -< 
(known as majorization) are valuable in studying entan- 
gled states in general because entanglement cannot in- 
crease under LOCC restrictions. It is thus possible to 
say that (j> is less entangled than it ip ^ (j>. The con- 
verse is not true in general. 

If two labs share some (pure) entangled state tp, there 
generally exist states cf) which cannot be constructed from 
ip using only LOCC. If those two labs share an additional 
entangled state x S Ti."^ ^ (the ' represents the fact that 
this is a different Hilbert space from in which ip 

is contained), it is possible to consume some of the en- 
tanglement of X to allow the labs to create some desired 
(p they could not create before The problem is that 
there exist (j) so that, while tp i-^ (j) may be impossible 
under LOCC, we have ip^x ^ X and thus an LOCC 
transformation by Nielsen's Theorem. We can interpret 
this as saying that V' ® X ^ H"^ ^ can be mapped 



to ® X £ Ti.^^ (8) H"^ ^ , or that we can perform tp ^ cj) 
without consuming any extra entanglement. 

The problem of entanglement catalysis is to quantify 
the resource of access (without consumption) of ancil- 
lary entangled states. It has been recently shown [1, 0| 
that a pure state transformation t— > is possible under 
entanglement-assisted LOCC, or eLOCC, if and only if 
5a(cr(V')) > 5*0 (ct ((/))) for each a > 0. Here, a{Q denotes 
the Schmidt coefficients of the pure state C and Saix) 
denotes the Renyi entropy of order a of some discrete 
probability distribution x. Explicitly, 



Sa{x) 



1 



1 — a 



log 



(1) 



'Electronic address: ' yrsanders@math.ucalgary.ca| 



where Imia^i Sa{x) — — ^^x^logx^ is the usual Shan- 
non entropy of x. 

It is thus possible, given states ip, cp, to check whether 
there exists an eLOCC operation mapping one state to 
the other. This does not fully characterise the transfor- 
mation, however, because this test gives no information 
about the catalyst itself. Indeed, for any ancillary state 
X, we have Sa{ip (8) x) = Sia{ip) + Sa{x)- While it is pos- 
sible in principle to test ip (E) X and 4"Si X (for arbitrary 
x) against Nielsen's Theorem, such a direct test is usu- 
ally impractical. What is needed is some general method 
for obtaining information about possible catalysts given 
only ip and (p. 

In this paper we present, for the first time, conditions 
on possible catalysts of some eLOCC transformation. In 
particular, we provide a lower bound on the dimension of 
a possible catalyst state. This lower bound is stated and 
proved by extensive use of the generalised concurrence 
monotones [| (or concurrences for short). The concur- 
rences are a set of A'^ — 1 measures of entanglement (in 
the sense of Vidal ) of some A^-dimensional state, and 
expand upon the more well-known concurrence of two- 
dimensional states Q- Section [Til introduces the concur- 
rences and the general procedure for providing the lower 
bound. In section Hill we state and prove the fundamental 
proposition of this paper; namely, the lower bound on the 
dimension of a possible catalyst of an eLOCC transfor- 
mation. We also discuss how our techniques can be used 
to find further conditions on such catalysts. Section HVl 



2 



provides an example of an eLOCC transformation where 
our methods may assist us in finding a catalyst. 



II. CONCURRENCES AND CONCURRENCE 
FACTORISATION 
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Definition 1 (Generalised concurrence monotones Q). 
The k^^ concurrence of a pure bipartite state C, (of di- 
mension n> k) in defined as 



efe (hi) 



(2) 



where t„ = {1/n, . . . ,1/n) £ M", fT(C) denotes the 
Schmidt coefficients of the state (, and the k*^ elemen- 
tary symmetric polynomial ek{x) of n variables x = 
(xi, . . . , x„) is defined as 



efc(x) 



4l<---<«fc 



(3) 



with eo = 1. If C is mixed, we define 

Cfc(C) = min PiCkiCi) 
{p>,C>} 

where the minimization is over all pure state ensembles 
{pi, Ci} reafizing C- 

Given some LOCC transformation -0 0: it is a 
necessary condition that each concurrence is monotonic, 
i.e. Ck{ip) > Ck{(j)) for fc = 2 . . . n if the dimension 
of ip is n. Thus, if ip ^ (j) hy eLOCC, we must have 
Cki4' "8) x) ^ Ck{4> ® x) for any catalyst x so that 
'0®X'~^0®xby LOCC. The goal of this section is to 
evaluate this inequality in terms of Ch{ip),Ci{(l)),Cj{x) 
for various indices h,i,j. 

The elementary symmetric polynomials are, as their 
name suggests, the most natural choice of a basis for 
the ring of symmetric polynomials (polynomials invari- 
ant under permutation of the variables). Another com- 
mon basis is the set of power sum symmetric polynomi- 
als pi{x) = 'Ylii x\ which have the enviable property that 
pi (x®y) = pi {x)pi (y) . To exploit this property, we make 
use of Newton's Identities [8| : 



kek{x)=^{~iy ^ek^i{x)pi{a 



(4) 



1=1 



It is a straightforward task to recursively use this expres- 
sion to write Ck as a function of pi and vice-versa. 



We can therefore take ek{x ® y) to be a polynomial 
of various pi{x (E) y) — pi{x)pi{y). We may then write 
each pi{x) and pi'{y) as polynomials of ej{x) and ej'{y). 
Explicitly, we have the following factorisations: 



ei{x®y) 
e2{x ® y) 

e^{x ® y) 



(ii{x)ei{y) 

e-i{xYe.2{y) + e2{x)ei{yf 

-2e2{x)e2{y) 

e3ix)ei{y)^ -f ei{x)^e3{y) 

+ei{x)e2{x)ei{y)e2{y) 

-2ei{x)e2ix)e3{y) 

~2e3{x)ei{y)e2{y) + 3e3(x)e3(y) 



edid2-iix®y) = edA^Y^ ^ed^ivY' ^ed,-iix)ed2-iiy) 
edid^ix^y) = CdAxY^ed^iyY^ 

(7) 

where di and d2 are the number of non-zero components 
of X and y, respectively. From these equations and the 
fact that ei(x) = ei(y) = 1, since we are consiering 
only normalised states, we may immediately deduce that 
two common entanglement measures, the I-concurrence 
(given by C2) and the G-concurrence (given by Cd of a 
rf-dimensional state) are monotones under catalysis. It 
is also from the equations above that our main result. 
Proposition [21 shall follow. 

Before presenting our main result, it is important to 
note that the expressions for ek{x ® y) are much simpler 
for k close to 1 or ^1^2- This behavior can be understood 
from the following lemma. 

Lemma 1. Suppose (xi) = .x G M'' such that Xi (Vz). 
Define 1/x = (^-^^ . Then Ckil/x) = ed-kix)/ed{x). 

Proof. 

Xi---Xd 



ed 



^l<■■■<^fe 



Xi-, ' ' ' Xi 



ed{x)ekil/x) 



□ 



This simple lemma will also be useful in proving Propo- 
sition [21 



ei = pi 

62 = 5 (pI - P2) 

63 = 6 [pi - 3piP2 + 2^3) 

64 ^ {pf - &pIp2 + ipl + 8piP3 - 6^4) 



III. BOUNDING THE DIMENSION OF A 
CATALYST 

(5) 

In this section we use Newton's identities and in par- 
ticular Eq. ([7]) to provide conditions on the catalysis. We 
start with a lower bound on the dimension. 
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Proposition 2. Suppose il^ ® X ^ 4' ® X LOCC and 

that ip, (j), X '^''6 pure. If ip and (f> both have precisely 
d non-zero Schmidt coefficients and x has h non-zero 
Schmidt coefficients, then 



b > 1 



d-l\ l og (Cd^i (</>))- log (Crf-iW) 
log(Q(V'))-log (CM) 



Remark. Notice that the bound given is nontrivial only if 
the ratio is positive. We can be assured that log {Cd{ip))^ 
log(Ct;(0)) is positive because of the final equality of 
equation ([7]). Indeed, it says that Cdb{ip ® x) = 

CdWCbix), so Cdbii' » x) > Cdb{(t) » x) ^ CdbW > 

Cdb{4') (it is also immediate from equation ([7]) that C2 
is monotonic). Therefore, we require that Cd-i{ip) < 
Cd~i{4') for this bound to be nontrivial. Such exam- 
ples can be found, although verifying their Renyi entropy 
monotonicity (and thus the existence of a catalyst) is nec- 
essary on a case-by-case basis. 

Proof. From Lemma [T] we have 

edb-i(CT(V' ® X)) = ei{\/a{ip ® x)ydb{c^{tp (g) x)) 
which, by equation ([7]), may be rewritten as 

e,{l/aii^))e,{l/a{x))ed{am'eb{cT{x)r. 
Lemma [1] further implies that 

ei(l/a(^)) = ed-i{am/ed{aW). 

Since Cdb-iiip®x) ^ Cdb~i{4>®x)-, a direct computation 
reveals that 

and taking the logarithm of this inequality proves the 
proposition. □ 

Our lower bound is thus found by asking that the 
second-to-last concurrence of i/' OS' X be greater than that 
of (/) ® X and that this inequality be reversed for ijj and 
(j). It is therefore pertinent to ask what happens in the 
case of other violations of concurrence monotonicity. In- 
deed, it is possible to derive further conditions based on 
this assumption, but these conditions seem to be more 
difficult to analyse. Two examples of such conditions are 
presented as Propositions [3] and 21 



Proposition 3. Suppose -0 ® x 
that -i/), (/), X are pure. Let 



t>®X h LOCC and 
e2{a{x))-2e^{a{x)) 



'^^^^^ l-2e2(a(x))+3e3(a(x)) 
a('0, 0) = e2(cr(V')) - e2(cr(0)) 
6(0^,0) = e3(a(V'))-e3(a(0)) . 



Then, 



<X) > 



(8) 



Remark. From basic properties of the elementary symet- 
ric functions it follows that the function r(x) is always 
non-negative. Also, since 62 is a monotone under eLOCC 
the condition ip ^ x 0®xby LOCC implies that 
a(V'i </*) ^ 0- On the other hand, the function 63 is not 
a monotone under eLOCC and therefore b{'ip, (p) can be 
both positive or negative. The bound is non-trivial when 
b is negative. 

Proof. The proof follows from the fact the third concur- 
rence (like all the other concurrences) is an entanglement 
monotone. This implies that 

e3(cr(V' ® X)) > e3(o'(0 ® x)) ■ 

From the equation above and the expression for 63 in 
Eq.dll) we find 

&(0, </)) + a(0, 0)e2(a(x)) - 2a{^, <^)e3(tT(x)) 

- 26(0, 0)e2(a(x)) + 3a(0, 0)e3(a(x)) > . 

Rearrangement of the terms in the equation above leads 
to Eq.®. □ 

From the monotonicity 

ek{(j{i{) ® x)) > efc(o-(0 ® X)) • 

one can obtain further conditions on the catalysis. How- 
ever, these conditions become more and more compli- 
cated as k becomes closer to d6/2, where d is the dimen- 
sion of "0 and b the dimension of the catalyst x- For 
instance, for k = db — 2 we get the following bound: 

Proposition 4. Suppose ip ® x 4' ® X by LOCC and 
that 0, 0, X are pure. If ip and both have precisely 
d non-zero Schmidt coefficients and x has b non-zero 
Schmidt coefficients, then 



d-2 



> 



( Cb-iix) 
\Cb-2{x) 

with 

A = ^ {P2Ai') - P2.d{<i>)) 



6-1 (Cd-2{cp)Y~^ fCdWY 



Q-2(0) 



\Cd{<l>) 



A 



d-1 



PkAO = 



_ Cd-kiO"- 



Propositions [3] and [4] assure us that it is indeed possi- 
ble to bound the entanglement of a possible catalyst, but 
the bound depends on the number 6 of non-zero Schmidt 
coefficients of x- This limits the usefulness of the propo- 
sition and, in all likelihood, of some other expressions 
derivable from equation ([7]). It is still remarkable, how- 
ever, that the concurrences of the catalyst can be ap- 
proached using our methods. 



4 



Example. Consider two states ■0 and cf) with Schmidt vec- 
tors 

~ V351' 13' 351' 351' 13' 35iy 

/ 9 25 13 5 3 59 \ 
~ V196' 196' 98' 28' 14' 196/ 

We immediately see that there is no LOCC transforma- 
tion between these two states since 19/351 > 9/196 but 
19/351 -I- 1/13 < 9/196 + 25/196 and yet it is possible to 
verify numericaUy that there exists x with tjjiS)X'—>- '/><8)y 
by finding the roots of /(a) := 5'a(cr(V')) — 5'a(o'((/))) 
(the only root is a ^ 0). Proposition [2] informs us that 
such a catalyst must have dimension greater than about 
2.7, so in particular we have found that no catalysts of 
dimension 2 exist for the eLOCC transformation ip i-^ (j). 
Supposing that a catalyst x of dimension three exists, 
Proposition 0] asserts that C2(x) > 0.436. 

IV. CONCLUSIONS 

The main problem we have considered in this paper 
is the following: supposing we have an eLOCC trans- 
formation ip i—> (f), what catalysts x give us an LOCC 
transformation ip (Si X ^ ^ X? We provide a partial 
answer based on analysis of the generalised concurrence 
monotones. Our analysis is based on the ability to ex- 
press the concurrences of a tensor product state {tp (g) x) 
in terms of the concurrences of its component states {ip 



and x) a-iid provides us with, in particular, a lower bound 
on the dimension of a possible catalyst. 

Further conditions are derivable from the fact that 
some concurrences are not monotones under eLOCC de- 
spite all being entanglement monotones. In fact, our con- 
ditions require this non-monotonicity in order to be non- 
trivial. In this sense, our solution is only partial: there is 
still no general method for finding a catalyst for a given 
eLOCC transformation. We can only give useful infor- 
mation in the case that there is non-monotonicity in one 
of the concurrences of i/j and 4>. Nevertheless, such cases 
exist, and we have given an example where our methods 
are useful. 

To proceed from this work to a more general the- 
ory of eLOCC transformations, it would be necessary to 
fully characterise the behaviour of the concurrences (and 
perhaps other entanglement monotones) under eLOCC 
maps. It is important to understand such transforma- 
tions because they provide extra conversion power for 
quantum states with almost no increase in resource cost 
(one catalyst state is reusable if one wishes to perform 
many of the same conversions). Such conversion power 
can be extremely valuable, since most quantum informa- 
tional tasks require a specific entangled state. In order 
to provide that specific state, the process of interconvert- 
ing entangled states must be understood and optimized 
as best as possible. Our techniques are a step in that 
direction. 
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